#include<iostream>
#include<vector>
using namespace std;
vector<int>s(10000);
int main()
{
	s[0]=1;
	int t,n,b,i,w,l;

	for(b=i=w=l=n=0;n<10000;n++)
	{
		if(s[b]*3==s[w]*2)
			b++;
		if(s[b]*3<s[w]*2)
			s[++l]=s[b++]*3+1;
		else
			s[++l]=s[w++]*2+1;
	}

	for(cin>>t;t--;cout<<s[n-1]<<endl)
		cin>>n;
}
